package io.adrainty.algorithm.mars;

/**
 * 超市里的货物架调整
 * @link <a href="https://www.marscode.cn/practice/364l85wv6oo6lq?problem_id=7424436653624459308">...</a>
 * @author adrainty
 * @version v1.0.0
 * @since 2024/11/22 上午10:53
 */

@SuppressWarnings("unused")
public class Solution009 {

    private Solution009() {}

    /**
     * @param n 货物架的格子数
     * @param m 顾客想要购买的商品种类数
     * @param s 货物架上商品的初始顺序
     * @param c 顾客想要购买的商品种类
     */
    public static int solution(int n, int m, String s, String c) {
        // write code here
        int[] map = new int[26];
        for (char cs : s.toCharArray()) {
            map[cs - 'a']++;
        }

        int ans = 0;
        for (char cc : c.toCharArray()) {
            if (map[cc - 'a'] == 0) continue;
            ans += 1;
            map[cc - 'a']--;
        }
        return ans;
    }

}
